로그인 회원가입

probabilistic turing machine

발음:
"probabilistic turing machine" 예문

국어 번역mobile phone모바일

  • 확률적 튜링 기계

예문

  • ZPP : The complexity class of decision problems that can be solved with zero error on a probabilistic Turing machine in polynomial time.
    ZPP: 다항 시간동안 확률적 튜링 머신에서 0의 에러확률로 해결할 수 있는 결정 문제의 복잡도 클래스
  • BPP : The complexity class of decision problems that can be solved with 2-sided error on a probabilistic Turing machine in polynomial time.
    BPP: 다항 시간동안 확률적 튜링 머신에서 양방향 에러를 가지고 해결할 수 있는 결정 문제의 복잡도 클래스
  • RP : The complexity class of decision problems that can be solved with 1-sided error on a probabilistic Turing machine in polynomial time.
    RP: 다항 시간동안 확률적 튜링 머신에서 단방향 에러를 가지고 해결할 수 있는 결정 문제의 복잡도 클래스
영어→한국어 한국어→영어